package leetcode;

import java.util.HashMap;

public class FirstMissingPositive {

	public int firstMissingPositive(int[] nums) {
		if (nums == null || nums.length <= 0) {
			return 1;
		}
		HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
		for (int i = 0; i < nums.length; i++) {
			if (nums[i] > 0) {
				map.put(nums[i], 1);
			}
		}
		Integer res = 1;
		for (int i = 0; i < nums.length; i++) {
			if ((res = map.get(i)) == null) {
				return i;
			}
		}
		return res;
	}
}
